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Abstract 



Let G be the product of an abelian variety and a torus defined over a number field 
K. Let P, Qi, . . . ,Q n be if -rational points on G. Suppose that for all but finitely 
many primes p of K the following holds: the greatest common divisor of the orders 
of (Qx mod p), . . . , (Q n mod p) divides the order of (P mod p). Then for some index 
i G {1, . . . , n} there exist a if-endomorphism of G and a non-zero integer c such that 
<KP) = cQ t . 

1 Introduction 

The support problem originated with a question by Erdos and was studied by several 
authors (see the bibliography). In this paper we study a multilinear support problem for 
products of abelian varieties and tori. This problem was proposed by Barariczuk in [2]. 
We prove the following result: 

Theorem 1. Let G be the product of an abelian variety and a torus defined over a number 
field K . Let P,Q\,. . . ,Q n be points in G{K). Fix a rational prime t and suppose that for 
all but finitely many primes p of K the following holds: 

ordg(P mod p) > minimi n \ ordi(Qi mod p) 

where ordi means the l-adic valuation of the order. Then there exist an index i £ {1, . . . , n}, 
a K-endomorphism <p of G and a non-zero integer c such that <j){P) = cQi. 

Remark that the condition in the theorem is satisfied for every prime number i whenever 
for all but finitely many primes p of K the following holds: the greatest common divisor 
of the orders of (Qi mod p), . . . , (Q n mod p) divides the order of (P mod p). 

If the endomorphism ring is Z and under a condition of independence on the given 
points, Barariczuk proved refinements of Theorem Q] in [2]. 
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2 Preliminaries 



Let G be the product of an abelian variety and a torus defined over a number field K. 
We call a non-zero point in G(K) independent if it generates a free Endx G-submodule of 
G{K). For properties of the independent points, we refer to [9, section2]. 

Lemma 2. Let I = {1, . . . , M}. Let K be a number field. For every i £ L let Bi be either 
the multiplicative group or a K -simple abelian variety such that for i ^ j either Bi = Bj 
or Horrid (B^ , Bj ) = {0}. For every i £ L let W. L be a point in Bi(K) of infinite order. Let 
r be such that the point (W\, . . . , W r ) is independent in Y\ r i= i Bi and such that for every 
i > r the following holds: 

r 

i=i 

for some a™ in Hom^- (Bj, Bi). Let £ be a rational prime and let t be a non-negative integer. 
Then there exist positive integers ti,...,t r such that for all but finitely many primes p of K 
the following holds: if ord(,{Wi mod p) = t{ for every i = 1, . . . , r then ord(,{Wi mod p) > t 
for every i € I . 

Proof. The maps which are not zero are isogenies. Call D the £-adic valuation of the 
least common multiples of their degrees. Take t\ such that t\ — t > D and for every i > 1 
take ti such that ti — > D. Let p be a prime of K over which the reductions of the 
given points are well-defined and suppose that ordi(Wi mod p) = ti for every i = 1, . . . , r. 
Up to excluding finitely many primes p, by [U Lemma 3] we have that for every i > r and 
for every j = 1, . . . , r the following holds: 

ord((Wj mod p) — D < ordi(otijWj mod p) < orde(Wj mod p) 

whenever ^ 0. Consequently, for any fixed i > r we have ordi(Wi mod p) = ordi(aijWj mod 
p) where j is the greatest index such that ^ 0. We deduce that ordi(Wi mod p) > 
tj - D >t. □ 

Lemma 3. Let I = {1, . . . , N}. Let K be a number field. For every i £ L let Bi be either 
the multiplicative group or a K-simple abelian variety such that for i ^ j either Bi = Bj 
or Homx (Bi, Bj) = {0}. For every i € / let Ri be a point in Bi(K) of infinite order. Let 
1 < m < N. There exist a non-zero integer F and a subset J = {ji, . . . ,j s } of I such that 
the point (Rj 1 , ■ ■ ■ , Rj s ) is independent in Iljej an< ^ suc ^ ^hat the following holds: for 
every i £ L 

FRi = a ijRj 

for some in HoniK(Bj, Bi) such that for every i < m = whenever j > m. 
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Proof. We first determine J' = J(~l{l, . . . , m}. Let J' = {ji, . . . ,j s '} be a maximal subset of 
{1, . . . , m} such that the point (Rj 1 , • • • , Rj a , ) is independent in ]T . g j, Bj . By maximality, 
Lemma 4] implies that for every i < m there exists a non-zero fi in Endx -Bj such that 
fiRi = ^2j £ j> otijRj for some ay in Hohir^-B.,, Since /j is an isogeny, it divides a 
non-zero integer in Endx Bi hence we may assume that fi is a non-zero integer. We finish 
the proof of the statement by induction on N > m. We just proved that the statement is 
true for N = m. Now we prove the inductive step, supposing that J is as in the statement 
for (Ri, . . . , Rn-i) and that J PI {1, ... , m} is determined as above. Call J = . . . ,j t }. 
If Rj\[ is such that (Rj t , ■ ■ ■ ,Rj t ,R n ) is independent in IIjGju{./v} ^j we may clearly take 
J = J U {N}. Otherwise by Lemma 3] there exists a non-zero / in Endx Bn such that 
JRn = J2j(=j a NjRj for some a^j in Hom^(5j, Sjv)- Since / is an isogeny, it divides a 
non-zero integer in End^ Bjy hence we may assume that / is a non-zero integer. Then we 
can take J = J. □ 



3 Proof of Theorem [J] 

Theorem Q] is a special case of the following result. 

Proposition 4. Let Go, G±, . . . , G n be products of an abelian variety and a torus defined 
over a number field K . Let P be a point in Gq{K). For every i = 1, . . . , n let Qi be a point 
in Gi(K). Fix a rational prime I and suppose that for all but finitely many primes p of K 
the following holds: 

ordi(P mod p) > rninn = x^_^ n \ ord^{Qi mod p). 

Then there exist an index i G {1, n}, a map (j) in Hom^Go, Gi) and a non-zero integer 
c such that 4>(P) = cQi. 

Lemma 5. Let Gq, G±, . . . , G n be products of an abelian variety and a torus defined over 
a number field K . Let G' , G'i, . . . , G' n be products of an abelian variety and a torus defined 
over K such that for every i = 0, . . . , n there exists a K -isogeny a.{ from Gi to G[. Suppose 
that Proposition^is true for G' Q , . . . , G' n . Then Proposition^is true for Gq, G\, . . . , G n . 

Proof. For every i € {0, . . . , n} let di be the degree of a, and call dj the element in 
Homft-(G^, Gi) such that dj o ai = [di]. By Lemma 3], it is easy to see that the points 
ao(P) and the points ai(diQi) satisfy the condition of Proposition H] for the algebraic 
groups G\ (see the proof of [U Lemma 7]). Then there exist an index i G {0, ...,n}, 
a map ip in Horn^G'o, and a non-zero integer r such that ip(ao(P)) = rai(diQi). 
Then <f> = a-i o tp o ao is in Hom^(Go,Gj), c = rdf is a non-zero integer and we have 
<t>{P) = cQi. □ 

Proof of Proposition^ First step. Call G = n«e{o l n] Gi- In this step we reduce to 
prove the proposition in the case G = fl/ie-H"-^ 1 ' w bere for every h the factor B^ is either 
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the multiplicative group or a P-simple abelian variety and for h' ^ h either By = Bh or 
Hom^(i?/j/, B^ = {0}. By [8, Lemma 2], the statement holds for G if it holds for G Xk L, 
where L is a finite Galois extension of K. Then it suffices to apply Lemma [5j 
Second step. For every i = 0, . . . , n let Gi = \\ h ^ H Bh- For every i = 0, . . . , n and for 
every h G Hi call iTh the projection of Gi onto Bh- 

We claim that it is sufficient to prove the following: there exist io G {1, . . . , n}, ho G Hi , 
an element tp in Hom^(Go, Bh ) and a non-zero integer c such that ^(P) = c(ith (Qi ))- 
Suppose that the above property is true and that Pj ^ {ho}. Consider the point Q\ 
obtained from Qi by removing the /^-coordinate. The point Q' iQ lies in IlfteHj \{h } ^h- 
The points P, Q\, . . . , Q' iQ , . . . Q n still satisfy the condition in the statement and we can 
iterate the procedure. Consequently, the iteration does not stop unless we have shown that 
for some io G {1, . . . , n} and for every h G Hi the point ithQi Q has a non-zero multiple in 
Honift;(Go, Bh) ■ P. The iteration must stop in finitely many steps therefore the claim is 
proven. 

Third step. If D is a non-zero integer we may clearly replace P by DP and Qi by DQi 
for every i = 1, . . . , n. Hence we may assume that for every i G {0, 1, . . . , n} and for every 
h € Hi the point 7i7j(P) or iTh{Qi) respectively is either zero or has infinite order. If P 
is zero then Qi is zero for some i G {1, . . . ,n} otherwise we have a contradiction with 
[HI Corollary 14]. If Qi is zero for some i € {1, ...,n} the statement is proven. Then 
suppose that this is not the case and replace the points P,Qx, . . . , Q n by removing their 
zero coordinates. 

Fourth step. We apply Lemma [3] by setting (Ri,...,R m ) = P and . . . , Rn) = 
(P; Qi; . . . ; Q n ). Let J = {ji, . . . ,j s } and F be as in Lemma[3l Then for every h G Ho we 
have 

jeJ,j<m 

for some a/,-- in Hom^(i?j, P^). Furthermore, for every i > and for every h E Hi we have 

for some a^- in Hom^(Pj, P^). Notice that the maps a^- are isogenies whenever they are 
non-zero. For every i > and for every h G Pj set 

C/, = ^ a/yPj. 

jeJj>m 

To conclude the proof we have to show that Ch = for some h. Suppose not. Then by the 
independence of the point (Pj 15 . . . ,Rj s ) in Y\j £j Bj we deduce that every point Ch has 
infinite order. 

Fifth step. From (pQ) we immediately deduce that for all but finitely many primes p of K the 
following holds: the order of (P mod p) divides F times the least common multiple of the 
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orders of (Rj mod p) for j G Jn{l, . . . , m}. Let t = vi(F). In particular, for all but finitely 
many primes p of K the following holds: ordg(P mod p) < t whenever ordi(Rj mod p) = 
for every j G J Pi {1, ... , m}. 

Sixth step. Apply Lemma [2] taking £ and t as above and by setting 

{Wi, ...,W r } = {Rj : j G J,j > m}; {W r+ i, • • • , W M } = {C h : h G fli /or some t > 0}. 

By Lemma [2j there exist integers ti,...,t r such that for all but finitely many primes p 
of K the following holds: if ordg{W^ mod p) = t^ for every k = 1, . . . ,r then for every 
i > and for every h G Hi we have ord^C^ mod p) > t. We deduce that for all but 
finitely many primes p of K the following holds: ord^Qi mod p) > t for every i = 1, . . . , n 
whenever ordi(Wk mod p) = t^ for every k G {1, . . . , r} and ord^{Rj mod p) = for every 
j G J n {1, . . . 

Seventh step. By the fifth and sixth steps, to find a contradiction with the hypotheses 
of the Theorem it suffices to show that there exist infinitely many primes p of K such 
that orde(Rj mod p) = for every j G J Pi {1, . . . , m} and ordi(Wk mod p) = tk for every 
/c G {1, . . . , r}. By definition of J, the point (Rj 1 , . . . , i? Js ) is independent in Y\j e j Bj hence 
it suffices to apply [Qj Proposition 12]. □ 

We claim that one can easily adapt our proof to show that Theorem Q] is true if we 
replace the given condition with the following: 

Let S be an infinite set of rational primes and suppose that for all but finitely many 
primes p of K the following holds: for every I in S, ordg(P mod p) = implies that 
ordi(Qi mod p) = for some i = 1, . . . , n. Indeed, the proof of Lemma [5] for this case 
is similar (see the proof of [U Lemma 7]) and to prove the analogue of Proposition |4] it 
suffices to make the following changes: in the third step we replace the set S by removing 
its elements which divide D; the rational prime £ has to be taken in S and coprime to F 
(which provides t = 0). 
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